Circuit complexity in quantum field theory
نویسندگان
چکیده
منابع مشابه
Quantum Circuit Complexity
We propose a complexity model of quantum circuits analogous to the standard (acyclic) Boolean circuit model. It is shown that any function computable in polynomial time by a quantum Turing machine has a polynomial-size quantum circuit. This result also enables us to construct a universal quantum computer which can simulate, with a polynomial factor slowdown, a broader class of quantum machines ...
متن کاملOn The Complexity of Quantum Circuit Manipulation
The stabilizer class of circuits, introduced by Daniel Gottesman, consists of quantum circuits in which every gate is a controlled-NOT (CNOT), Hadamard or phase gate [5]. These circuits have several interesting properties. For example, they are robust enough to allow for entangled states, yet they are known to be simulable in polynomial time by a classical computer. These circuits also naturall...
متن کاملOn the Quantum Circuit Complexity Equivalence
Nielsen [3] recently asked the following question: ”What is the minimal size quantum circuit required to exactly implement a specified n-qubit unitary operation U , without the use of ancilla qubits?” Nielsen was able to prove that a lower bound on the minimal size circuit is provided by the length of the geodesic between the identity I and U , where the length is defined by a suitable Finsler ...
متن کاملExploring the implications of the laws and principles of quantum physics in the field of talent (quantum theory of talent)
The issue of talent-discovering is one of the most important issues in the field of education and research that has always been a concern for educational systems. Studying the issues of identifying and guiding talented students can illuminate a large part of the activities of the executors and practitioners in order to accomplish their mission effectively. On the other hand, quantum physics has...
متن کاملIrreversibility in Quantum Field Theory
It is shown how the programme of decoherence can be applied in the context of quantum field theory. To illustrate the role of gauge invariance, we first discuss the charge superselection rule in quantum electrodynamics in some detail. We then present an example where macroscopic electromagnetic fields are “measured” through interaction with charges and thereby rendered classical. A central role...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of High Energy Physics
سال: 2017
ISSN: 1029-8479
DOI: 10.1007/jhep10(2017)107